"""
Решение 2 этапа IT-марафона по програмированию
"""

phrase = input()
brackets_open = "([{<"
brackets_close = ")]}>"
mystack = []
brackets_match = True
for char in phrase:
    if char in brackets_open:
        # Если открывающая - кладем в стек
        mystack.append(char)
    if char in brackets_close:
        # Если закрывающая - снимаем скобку с вершины стека
        # Если стек пуст или типы скобок не совпадают - последовательность неверная
        if len(mystack) == 0 or brackets_close.find(char) != brackets_open.find(mystack.pop()):
            brackets_match = False
            break
# Если стек пуст и не было несовпадений - последовательность верная
if len(mystack) == 0 and brackets_match:
    print("Верная")
else:
    print("Неверная")
